Cheetahs cannot fool biologgers

Small Sample Spaces Cannot Fool Low Degree Polynomials

A distribution D on a set S ⊂ Zp -fools polynomials of degree at most d in N variables over Zp if for any such polynomial P , the distribution of P (x) when x is chosen according to D differs from the distribution when x is chosen uniformly by at most in the `1 norm. Distributions of this type generalize the notion of -biased spaces and have been studied in several recent papers. We establish t...

A Fool with a Tool Is Still a Fool!

NOTE: This white paper was developed with input from the original ITIL set of documentation. Although the process terms have been updated to reflect the new names, and the process definition have been revised slightly, some of the definitions may not be 100% accurate.

Releasing the Cheetahs

The purpose of this paper is to contribute to the debate on the seemingly dichotomy between structure and chaos in the innovation literature. The paper illustrates how organizations simultaneously use rigid plans and remain flexible, by deliberate but unplanned initiations of small temporary teams in order to solve non-predicted problems. This phenomenon is labeled " cheetah teams ". Anchored i...

Shift Registers Fool Finite Automata

Let x be an m-sequence, a maximal length sequence produced by a linear feedback shift register. We show that the nondeterministic automatic complexity AN (x) is close to maximal: n/2 − AN (x) = O(log 2 n), whereas Hyde has shown AN (y) ≤ n/2 + 1 for all sequences y.

Strategies to Fool the Competition